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Abstract. We study finite set-theoretic solutions (X, r) of the Yang-Baxter 
equation of square-free multipcrmutation type. We show that each such solu- 
tion over C with multipcrmutation level two can be put in diagonal form with 
the associated Yang-Baxter algebra A(C, X, r) having a q-commutation form 
of relations determined by complex phase factors. These complex factors are 
roots of unity and all roots of a prescribed form appear as determined by the 
representation theory of the finite abelian group Q of left actions on X. We 
study the structure of A.(C,X, r) and show that they have a ^-product form 
'quantizing' the commutative algebra of polynomials in \X\ variables. We ob- 
tain the ^-product both as a Drinfeld cotwist for a certain canonical 2-cocycle 
and as a braided-opposite product for a certain crossed 5-module (over any 
field k). We provide first steps in the noncommutative differential geometry 
of A(k, X, r) arising from these results. As a byproduct of our work we find 
that every such level 2 solution (X, r) factorises as r = / o r o / _1 where t is 
the flip map and (X, f) is another solution coming from X as a crossed (/-set. 



1. Introduction 

Let V be a vector space of a field k. It is well-known that the 'Yang-Baxter equation' 
(YBE) on an invertible linear map R : V ®V ^ V !g> V , 

R12R23R12 — R23R12R23 

(where Ri.j denotes R acting in the i, j place in V ® V <S> V) provide a linear 
representation of the braid group on tensor powers of V. When R 2 = id one says 
that the solution is involutive, and in this case one has a representation of the 
symmetric group on tensor powers. We say that R is of cotwist form if R = FF^f 
for some invertible linear map F : V ® V V ® V . Such a form of R always 
obeys the YBE and is always involutive. Associated to each solution of the YBE 
are several algebraic constructions, among them the 'quantum space' fcij[V] which 
is nothing but the tensor algebra on V modulo the ideal generated by the image of 
id — R. If {xi} are a basis of V then kn[V] is the free associative algebra generates 
by the Xi modulo the ideal generated by XiXj — -R(xi C§) Xj) where • on the right 
denotes product in the free associative algebra. 
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Next, a particularly nice class of solutions is provided by set-theoretic solutions 
where X is a. set, r : X x X ^ X x X obeys similar relations on X x X x X. Of 
course, each such solution extends linearly to V = kX with matrices in this natural 
basis having only entries from 0,1 and many other nice properties. In this case there 
is a semigroup S(X, r) generated by X with relations xy — -r(x, y) (where • denotes 
product in the free semigroup) and the semigroup algebra kS(X, r) = kji[V]. There 
is a canonical action of S(X, r) on X by permutations and hence of fc,Fj[V] on V. The 
algebra &_r[V] when defined in the basis X is the 'Yang-Baxter algebra' A(k,X, r) 
associated to (X, r) , but kn [V] is defined independently of any basis of V and may 
be computed in some other more convenient one. 

In this paper we look at the special properties of linear solutions obtained in this 
way when r is a finite square- free multipermutation solution of level 2. Precise 
details of what this means will be recalled in the preliminaries but, briefly, such 
solutions are involutive and have the property that the permutation group Q(X, r), 
defined as the image in Sym(X) of S(X, r) acting by permutations on X, is abelian. 
We show over the field k = C that then (i) the linear extension has a cotwist form 
and (ii) there exists a basis Y of V in which R has a diagonal form in the sense 
that R is the vector space flip map but with further coefficients in this basis. This 
is achieved (Theoren T4.9|) in Section 4 using Fourier theory on the finite groups Q L 
which are the restrictions of Q to its orbits in X. The necessary methods in the 
context of finite abelian groups are first developed in Section 3 before applying to 
each Qi. 

The basis Y — {y^} which we obtain here for the span of each orbit Xi is labelled 
by characters on Qi. Writing the diagonal coefficients of R in this basis as qi,rj,j,C> 
say, the quantum algebra A(C, X, r) takes a 'q-commutation' relations form 

i j j i Xc(°j) 

where o\ € Sym(JQ) is a certain fixed permutation for each ordered pair i,j and 
Xn j Xc denote characters on Qi , Qj . Relations with g-factors are typical in the sim- 
plest models of noncommutative geometry (for example the 'quantum plane' [M] ) 
but now the factors are particular roots of unity with values determined by the 
group characters. 

Such factors are also typical in quantum mechanics (the 'Weyl form' of the Hciscn- 
berg commutation relations) and in Section 6 we provide a general picture of 
A(k, X, r) as 'quantisation' in the sense of a deformed »-product on the vector 
space of the commutative algebra k[V) (the symmetric algebra on V which we 
view as polynomials in any fixed basis of V as \X\ variables). We obtain this • 
product in analogy with the Moyal product in quantum mechanics, using modern 
Drinfeld cotwist methods. The form of R ensures that this is possible but we find 
a natural expression of • in Proposition 16.41 as such a cotwist with respect to a 
canonical cocycle on H* x H where H = FJ - Qi. This is a finite group version of 
the canonical symplectic structure on V* © V in quantum theory. We then find a 
second expression (now over a general field k) of the same "-product in terms of 
the braided-opposite algebra to k[V] in the braided category of crossed (/-modules, 
Proposition [Hill 
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An immediate consequence of our work is that A(k, A, r) is not only an algebra but 
a Hopf algebra in a certain symmetric monoidal category with braiding induced by 
R. Moreover, the infinitesimal translations afforded by this braided coproduct pro- 
vide braided differential operators or 'vector fields' which define a noncommtuative 
differential structure on the algebra. We show, equivalently, that there is a natural 
exterior algebra of differential forms (fl(A(k, X, r)), d) obtained by extending • to 
differential forms. In this way we provide the first stage of the noncommutative 
differential geometry of A(k, X, r) for the class of (X, r) under study. 

In Section 7 we end with a short epilogue to our work. Namely, the 'cotwist' form of 
R turns out to have a set-theoretic analoguer = /oto/ -1 where/ : XxX — » XxX 
is itself a set-theoretic solution (X, f) and t(x, y) — (y, x). It is the (non-involutive) 
braiding associated to X as a crossed Q-se%. We provide fProposition l7.ip necessary 
and sufficient conditions for this which include (and do not allow much more than) 
(X, r) square-free involutive of multipermutation level 2. 



2. Preliminaries on set-theoretic solutions 



There are many works on set-theoretic solutions and related structures, of which 
a rele vant selec tion for the interested reader is [ESSl iGBl [Gil [GlMl IGIMll IGIM2I 
IGJO|, IJQ| ILYZ|, El HI |V] • I n this section we recall basic notions and results which 
will be used in the paper. We shall use the terminology, notation and some results 
from our previous works, [Gil IGIMll IGIM2] . 

Definition 2.1. Let X be a nonempty set (not necessarily finite) and let r : 
XxX — > A" x A" be a bijective map. We refer to it as a quadratic set, and denote 
it by (X, r). The image of (x,y) under r is presented as 

(2.1) r(x,y) = ( x y, X y). 



The formula (|2.ip defines a "left action" C : X x X — > X, and a "right action" 
K : X x X — >I, onlas: 

(2.2) C x (y) = x y, Tl y (x) = x\ 

for all x, y S A. The map r is nondegenerate, if the maps 1Z X and C x are bijective for 
each x s A. In this paper we shall consider only the case where r is nondegenerate. 
As a notational tool, we shall sometimes identify the sets A x A and A 2 , the set 
of all monomials of length two in the free semigroup (A) . 

Definition 2.2. (1) r is square-free if r(x,x) = (x,x) for all x 6 A. 

(2) r is a set-theoretic solution of the Yang-Baxter equation or, shortly a solu- 
tion (YBE) if the braid relation 

r 12 r 23 r 12 _ r 23 r 12 r 23 

holds in A x A x A, where the two bijective maps r M+1 : A 3 — > A 3 , 
1 < i < 2 are defined as r 12 = r x idx, and r 23 = idx x r. In this case we 
shall refer to (A, r) also as a a braided set. 

(3) A braided set (A, r) with r involutive is called a symmetric set. 

To each quadratic set (A, r) we associate canonical algebraic objects generated by 
A and with quadratic defining relations 5R = 5R(r) defined by 

(2.3) xy — zt £ 5R(r), whenever r(x,y) — {z,t). 
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Definition 2.3. Let (X, r) be a quadratic set. 

(i) The semigroup S — S(X,r) — (X; #t(r)), with a set of generators X and a set 
of defining relations K(r), is called the semigroup associated with (X, r). 

(ii) The group G = G{X, r) associated with (X, r) is defined as G = G{X, r) — 

(iii) For arbitrary fixed field fc, the k-algebra associated with {X, r) is defined as 
A = A(k,X,r) — k(X;$t(r)). (A(k,X,r) is isomorphic to the monoidal algebra 
kS(X,r)). 

(iv) To each nondegenerate braided set (X, r) we also associate a permutation 
group, called the group of left action and denoted Q — Q{X 1 r) 1 see Definition 12.61 

If (X, r) is a solution, then S(X, r), resp. G(X,r), resp. A(k,X, r) is called the 
Yang-Baxter semigroup, resp. the Yang-Baxter group, resp. the Yang-Baxter alge- 
bra associated to (X, r). 

Example 2.4. For arbitrary nonempty set X with \X\ > 2, the trivial solution 
(X,r) is defined as r(x,y) — (y,x), for all x,y G X. It is clear that (X, r) is 
the trivial solution iff x y = y, and x v = x, for all x,y G X, or equivalently 
C x — \dx = Tlx for all x G X. In this case r) is the free abelian monoid, 
G(X, r) is the free abelian group, A(k, X, r) the algebra of commutative polynomials 
inX, and £(X,r) = {id x }. 

Remark 2.5. Suppose (X, r) is a nondegenerate quadratic set. It is well known, 
see for example |GIMlj . that (X, r) is a braided set (i.e. r obeys the YBE) iff the 
following conditions hold 

ii: x (y z ) = *y( xV z), ri : ( x y) z = (x y z y\ 

lr3: ( x yf y(z)) = {x ^\y z ), 

for all x,y, z G X. 

Clearly, conditions 11 , imply that for each nondegenerate braided set (X, r) the 
assignment: x — > C x ,x G X extends canonically to a group homomorphism 

(2.4) C:G(X,r) — > Sym(X), 

which defines the canonical left action of G{X, r) on the set X. Analogously rl 
implies a canonical right action ofG(X,r) on X. 

Definition 2.6. GIM1 Let (X, r) be a nondegenerate braided set, C : G(X, r) — > 
Sym(X) be the canonical group homomorphism defined via the left action. The 
image C(G(X, r)) is denoted by Q{X,r). We call it the (permutation) group of left 
actions. 

The permutation group Q (X, r) will be of particular importance in the present 
paper. 

Remark 2.7. Suppose X is a finite set, then Q = C(S(X,r)). Indeed, Q is gener- 
ated as a semigroup by the images C x of all x G X and their inverses. Each C x is 
a permutation of finite order, say m x - Then its inverse (in Q) is simply (£ x )" la!_1 . 
So Q is generated as a semigroup by the set {C x , C^^-i) \ x G X} C C(S(X, r)). 
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The following conditions were introduced and studied in [Glj IGIMlj [GIM2 : 
Definition 2.8. Let (X, r) be a quadratic set. 

(1) |GI[ IGIMl] (X, r) is called cyclic if the following conditions are satisfied 

ell : y x = y x for all x, y G X; crl : x v = x y , for all x, y G X; 
cl2 : " y x = y x, for all x,y G X; cr2 : x y " = x y for all x, y € X. 

We refer to these conditions as cyclic conditions. 

(2) Condition lri is defined as 

lri: ( x y) x = y = x (y x ) for all x, y G X. 

In other words lri holds if and only if (X, r) is nondegenerate and 1Z X = C^ 1 
and C x = 7?." 1 

In this paper the class of nondegenerate square-free symmetric sets of finite order 
will be of special interest. The following result is extracted from [GIMlj . Theorem 
2.34, where more equivalent conditions are pointed out. Note that in our consider- 
ations below (unless we indicate the contrary) the set X is not necessarily of finite 
order. 

Fact 2.9. [GIMlj . Suppose (X,r) is nondegenerate, involutive and square-free 
quadratic set (not necessarily finite). Then the following conditions are equivalent: 
(i) (X,r) is a set-theoretic solution of the Yang-Baxter equation; (ii) (X, r) satisfies 
11; (Hi) (X,r) satisfies rl; (iv) (X,r) satisfies lr3. 

In this case (X,r) is cyclic and satisfies lri. 

Corollary 2.10. Every nondegenerate square-free symmetric set (X,r) is uniquely 
determined by the left action C : X x X — > X, more precisely, 

r(x,y) = (£ x (y),Cy 1 (x)). 

Furthermore it is cyclic. 

Let (X, r) be a braided set. Clearly, if Y is an r-invariant subset of (X, r), r induces 
a solution (Y,ry), where ry — r\y x y. We call (Y,ry) the restricted solution (on 
Y ). Suppose (X, r) is square-free symmetric set. Then each G-orbit under the left 
action of G on X is also a right G-orbit and therefore it is an r-invariant subset. 

2.1. Nondegenerate square-free symmetric sets of finite order. In the case 
when (X, r) is a square-free symmetric sets of finite order the algebras A(X, r) pro- 
vided new classes of Noetherian rings |GI94| IGI96-1] , Gorentstein ( Artin-Schelter 
regular) rings GI96-2. GIOOl IG"I04| and so forth. Artin-Schelter regular rings were 
introduced in |AS| and are of particular interest. The algebras A(X, r) are similar 
in spirit to the quadratic algebras associated to linear solutions particularly studied 
in [M] . but have their own remarkable properties. The semigroups S(X, r) for a gen- 
eral braided set (X, r) were studied particularly in [GIMlj with a systematic theory 
of 'exponentiation' from the set to the semigroup by means of the 'actions' C X ,TZ X 
(which in the process become a matched pair of semigroup actions) somewhat in 
analogy with the Lie theoretic exponentiation in [M90| . 

We shall recall some basic facts and recent results needed in this paper. Suppose 
(X, r) is a nondegenerate square-free symmetric set of finite order, G = G(X, r), Q = 
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Q(X,r) in notation as above. Note that the group G acts nontransitively on X. 
This follows from the decomposition theorem of Rump, [R] . 

Let Xi,- ■ ■ ,X t be the set of orbits of the left action of G on X. These are r- 
invariant subsets of X, and each (Xj,rj),l < i < t, where is the restriction 
ri = r\XixXi, is a l so square-free symmetric sets. 

For each i, 1 < i < t, we denote by Qi the subgroups of Sym(Xi) generated by the 
set of all restrictions C- x \Xi'- 

Qi = gr(£x\Xi I X G X) 

Note that Qi acts transitively on Xi for 1 < i < t. In general Qi is not a subgroup 
of Q. Rather, there are canonical group surjections Q — > Q L of restriction to Xi and 
a canonical inclusion Q C Jl 1<i<t Qi- 

The notions of retraction of symmetric sets and multipcrmutation solutions were 
introduced in the general case in [ESS] . where (X, r) is not necessarily finite, or 
square- free. In |GIj . [GIMlj . [GIM2] are studied especially the multipermutation 
square-free solutions of finite order, we recall some notions and results. Let (X, r) 
be a nondegenerate symmetric set. An equivalence relation ~ is defined on X as 

x ~ y iff C x = C y . 

In this case we also have 1Z X = 1Z V , 

We denote by [x] the equivalence class of x € X, [X] = Xj ^ is the set of equivalence 
classes. 

Lemma 2.11. [GIMlj Let (X,r) be a nondegenerate symmetric set. 

(1) The left and the right actions of X onto itself induce naturally left and right 
actions on the retraction [X], via 

w [x] := [ a x] [a] [x] := [a x ], for all a,xeX. 

(2) The new actions (as usual) define a canonical map r\x] '■ [X] x [X] — > 
[X] x [X] where r [x] ([x], [y]) = (W[y], [x]M). 

(3) ([X],rpf]) is a nondegenerate symmetric set. Furthermore, 

(4) (X,r) cyclic => ([X],r [X ]) cyclic. 

(5) (X,r) is Iri => ([X],r [x] ) is lri. 

(6) (X, r) square-free ({X],r^x}) square-free. 

Definition 2.12. i ESS] The solution Ret(X,r) = {[X], [r]) is called the retraction 
of (X, r). For all integers m > 1, Ret m (X, r) is defined recursively as Ret m (X, r) = 
RetiRet" 1 - 1 ^^)). 

(X, r) is a multipermutation solution of level to, if to is the minimal number (if 
any), such that Ret m (X,r) is the trivial solution on a set of one element. In this 
case we write mpl(X,r) = m. By definition (X,r) is a multipermutation solution 
of level iff X is a one element set. 

The following conjecture was made by the first author in 2004. 
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Conjecture 2.13. [Gl] 

(1) Every nondegenerate square-free symmetric set (X,r) of finite order is re- 
tractable. 

(2) Every nondegenerate square-free symmetric set (X,r) of finite order n is a 
multipermutation solution, with mpl(X,r) < n. 

A more recent conjecture states 

Conjecture 2.14. [GI08] Suppose (X,r) is a nondegenerate square-free multiper- 
mutation solution of finite order n. Then mpl(X) < log 2 n. 

Evidence for this conjecture and more recent results on multipermutation square- 
free symmetric sets in the general case can be found in [CGIj . 

The following results are of significant importance for our paper and can be deduced 
from the results in |GIM2j . We give a sketch of the proofs 

Proposition 2.15. Let (X,r) be a nondegenerate square-free symmetric set of 
finite order, Xi,l < i < t the set of all G(X,r)-orbits in X enumerated so that 
Xi,--- ,Xt is the set of all nontrivial orbits (if any). Then the following are 
equivalent. 

(1) (X, r) is a multipermutation solution of level 2 

(2) tg > 1 and for each j, 1 < j < to, x, y 6 Xj implies C x = C y . 

(3) to > 1 and for each x £ X the permutation C x is an r- automorphism, i.e. 
G(X,r) CAut{X,r). 

Proof. If there are no nontrivial orbits then mpl(X, r) = 1 since all elements act the 
same way, i.e. ([X], r\x\) is the 1-element solution. Assuming to > 1, mpl(X, r) = 2 
means mpl([X], rpr]) = 1, which means [ x y] = [y] for all x, y £ X, i.e. 

(2.5) C y = £*y, Vx,yeX. 

Note that for every pair x, y £ X, x,y belong to the same orbit Xi iff y — C u (x), 
for some u £ S(X,r). This gives (|23|) <=> ©. Meanwhile, [GIM21 Lemma 2.7] 
provides ([23]) <S=*> ©. □ 

Theorem 2.16. Let (X,r) be a nondegenerate square-free symmetric set of mul- 
tipermutation level 2 and finite order, and Xi orbits as in Proposition \2.15\ Let 
{Xi, r,), 1 < i < t be the restricted solution. Then: 

(1) Q(X, r) is a nontrivial abelian group. 

(2) Each {Xi,ri),\ < i < to is a trivial solution. Clearly in the case to < t, 
each (Xj,rj), with to < j <t is a one element solution. 

(3) For any ordered pair i , j , 1 < i < to, 1 < j < t, such that Xj acts nontrivially 
on Xi, every x £ Xj acts via the same permutation a\ £ Sym(Ai) which is 
a product of disjoint cycles of equal length d = d\ 

aj = (xi ■ ■ ■ Xd){y\ ■■■yd)---{z\---z d ), 

where each element of Xi occurs exactly once. Here d\ is an invariant of 
the pair Xj , Xi . 
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(4) X is a. strong twisted union X = X\\\X2\\ - ■ - \\Xt, (see the definition in 
(GIMlj L 

Proof. The proof of part (fTJ) is given immediately following [GIM2, Lemma 5.25]. 
Briefly, write (|2.5[) as C y — C y * for all x,y using lri (see Fact 12. 9|) . and then use 
11. By Proposition I2.15t f2")) and (X, r) square-free one has y x — x x = x, for all 
x,y e Xi which implies part © here. The implication mpl(X,r) = 2 =>■ © can 
be read off from [GIM21 Thms. 5.22, 5.24]. The reader can deduce it also from 
Proposition 12 . 15tf 2]) and the fact that Q is an abelian group of permutations acting 
transitively on each orbit Xi. mpl(X,r) = 2 <^=> (Q follows from |GIM2i Thm. 
5.24]. □ 

We note that the converse to part ^ stated in GIM2. Thm. 5.24] is incorrect 
(there was a gap in the proof in this direction). Indeed, Q a nontrivial abelian 
group does not require multipermutation level 2, see [CG I] for an example. 



3. Representations of finite abelian groups and diagonalization over 

C 



In this section we shall recall some facts from representation theory of finite abelian 
groups. C x will denote the multiplicative group of nonzero complex numbers. C p 
will denote a cyclic group of finite order p, where p is a positive integer. We shall 
write also C p — (u) to denote that C p is generated by u. A will denote an abelian 
group of finite order N. We recall some facts, from the representation theory of 
finite abelian groups, which can be extracted from the literature, see for example 
[C08] and [C]. 

Theorem 3.1. Let A be a finite abelian group. Then 

(3.1) A Cp± x x ■ ■ • x Cp s , 

where pi ■ ■ ■ ,p s are positive integers, pi \ Pi+i, for 1 < i < s — 1. 

It is not difficult to verify that the integer s in the presentation (|3 . 1 [) is minimal 
with the property that A can be presented as a direct product of s cyclic groups. 
In addition the condition that pi divides Pi+i, for 1 < i < s — 1 guarantees that 
the presentation (|3.ip is unique, so Theorem 13.11 is a stronger version of the Basis 
theorem for abelian groups, (where originally the condition pi \ pi+i, is not imposed) 
see [D]. 

We choose a set of generators 

(3.2) 1 = {«!,••■ ,u s } 

where C Pi = (Uj), 1 < i < s. Every element a £ A can be presented as 

(3.3) a = uT'u™ 2 ■ ■ ■ u™% with < m { < Pi - 1, Vi, 1 < i < s. 

where the multi-index s-tuple m = (mi, m^, ■ ■ ■ , m s ) is uniquely determined by a 
and we refer to it as the coordinates of a with respect to B. Here B is called a basis 
for the abelian group A. If we consider A as a Z-module, with operation +, then B 
behaves as a free-module basis. 
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Denote by A = A(A) the multi-indexing set 

(3.4) A = {m = (mi j rri2, • ■ ■ , m s ) | < m, < p, — 1, 1 < i < s} 

Clearly, | A | = | A |= N. Note that, in general, the choice of B is not unique, but A 
is uniquelly determined by the presentation (|3.ip . 

In the setting of finite abelian grous the notion of a character is simple and pleasant 
to work with. As a reference one can use for example [C]. We recall some basic 
definitions and results. 

Definition 3.2. In the context of abelian groups and for our purposes, a character 
X on an abelian group A can be defined simply as a group homomorphism \ : A — > 
C x , i.e. as a 1-dimensional representation. 

Note that these are irreducible characters from the point of view of the general 
theory (and that in general a character on an arbitrary group is defined as the 
trace of a representation). We will not need the general theory here. 

Since A is a finite group of order N, then every a 6 A, satisfies a N = 1, so 
x((i N ) — x( a ) N = 1j therefore x( a ) is a root of unity of order dividing N. 

The set A* of (irreducible) characters is a group called the dual of A. Suppose p 
is a positive integer, C p — (g). Let 9 be a primitive p-th root of unity. Then the 
dual C* is itself a cyclic group of order p generated by the character \ ; with 
X^ p \§) = 6, so Cp — C p . In this case every character x is a group homomorphism 

More generally, if A is a finite abelian group, presented as (13. ip . then 

(3.5) A — Cp i x Cp 2 x ■ • • x Cp s = Cp x x Cp 2 x • ■ ■ x Cp s = A. 

Note that the isomorphism A* = A is not canonical, since it depends on the decom- 
position of A as a direct product and on the choice of primitive pfc-th roots of unity 
9k for each 1 < k < s. Once this choice is made, we can use our same indexing set 
A to label elements of A* : 

(3-6) XK) = Of 

where 77 — (771, • • • , rf s ) e A denotes the s-tuple of coordinates of x — Xn- 

Suppose now that A C Sym(Z) is an abelian group of permutations acting transi- 
tively on a finite set Z . Under the assumptions and notations as above, we recall 
some elementary properties which will be useful for our results, see [C] , [C08 . 

Fact 3.3. (1) For every x £ Z the stabilizer Stab(x) is the identity permuta- 
tion e — idz- 

(2) Let Xi G Z, then the map A — > Z defined as A 3 it 1— > ir(xi) is a bijection. 
Therefore we can consider Z as the set 

Z = {77(2:1) I 7T e A} 

In particular, 

\z\=\a\=n= n Pk 

l<k<s 
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Fix an arbitrary x\ G Z . We know that its stabilizer is trivial. An arbitrary z£X, 
can be presented as z = n(xi), for some 7r € A, since the group A acts transitively 
on X. This permutation 7r is uniquely determined by z, indeed tt(xi) = p(x\) 
implies p it^xi) — x±, and therefore p~ lr K G Stab(a;i) = {e}. Hence p = ir. Hence 
there is a 1-1 correspondence between Z and A provided by z = 7r(xi). Hence the 
coordinates m = = (mi, ■ ■ • , m s ) of n G A in our basis can also be viewed as 
coordinates of the corresponding element 

Z = {x m \meA}; x mir = %(xi) 

In this way the set A also indexes elements of Z. 

Finally, we often use N x N permutation matrices, so it will be convenient to order 
A linearly. This induces an enumeration of A, A* , Z as we have seen. Let < be the 
lexicographic order on A. < is a linear ordering on a finite set, so we can enumerate 
A accordingly, 

m (1) = (0, • ■ • , 0) < m (2) = (1, • ■ • , 0) < • • • < m (JV) = ( Pl - 1, • • • , Ps - 1). 
We can then refer to our enumerated elements by their position. Thus 

(3-7) Xj = x mU) = Wjixx), Xj(uk) = k k 

where m^) = (mf \ ■ ■ ■ ,mi J ^). Clearly, this is equivalent to our previous multi- 
index enumeration, and one has x\ < xi < •••xjv as the induced ordering on 
Z. 

Let V be the N dimensional C- vector space spanned by Z. Then the action of each 
permutation n G A on Z can be extended to linear automorphism T n of V and the 
action of A on Z canonically extends to action of the group algebra CA on V. This 
induces a matrix representation of A via permutation matrices. 

Let P = P(7r) be the matrix of the automorphism T^. w.r.t. the basis Z = 
{x\, X2, ■ • ■ , xn}- Then P is a permutation matrix with entries 



P 



1 if TTXi 

else 



As usual, 9 denotes the complex conjugate of 9 G C. 

Theorem 3.4. In notation as above, suppose \ is an irreducible character of A. 
Then 



(3-8) y x = Xfa) 



Ki<N 



is a simultaneous eigenvector for all p G A. More precisely, there is an equality 
(3-9) P(p)y x = x{p)v x - 

Proof. We know that for all 7r G A, 9 = x(7r) G C is a root of unity, thus 99 — 
and 9 = . This implies 

(3-10) W)^^))- 1 =x{k~ 1 )- 

Now we use (|3.7|) . (|3.10j) to present y x as 

(3-11) V x = X(ni)xi = y x^rVt^i) 

Ki<N Ki<N 



MULTIPERMUTATION SOLUTIONS OF LEVEL TWO 



11 



For each i , 1 < i < N we set pn% = at . Then 

(3.12) *7 1 = v7 1 p xK 1 )=x(^ 1 )x(p) 

We apply (|3.10p and (|3.12p to deduce the equalities 



P{p)Vx = p (p)-J2i< t <N xi^^Mxi) 

= J2i< l <Nix(^ 1 )x(p)]^(xi) 
= x(p)T,i<i<Nx(^ 1 )^i(xi) 
x{p)y x 



(3.13) 



The last equality follows from the equalities of sets 

{a u 1 < i < N} = {tt;, 1 < i < N}. 

□ 



4. Complete Datum of multipermutation solution of level two and 
explicit formulae for the diagonlization 

In this section {X, r) denotes a finite nondegenerate square-free symmetric set of 
multipermutation level 2. We shall use the notation of Section 2. As usual G = 
G(X,r), S = S(X,r) and Q = Q(X,r), are respectively the associated YB group, 
YB monoid, and the permutation group of {X, r). Xi, ■ ■ ■ ,X t are the G-orbits or 
equivalently the ^-orbits in X. 

By the Decomposition Theorem [R;, t > 2. By Proposition 12.151 there is at least 
one nontrivial orbit Xi , and we enumerate the orbits so that Xi ■ ■ ■ X to is the set 
of all nontrivial orbits m X (1 < to < t). The restrictions (X^r J 1 < i < to are 
trivial solutions and all elements x 6 Xi are equivalent. In the case when to < t, 
(Xj, ri) are one element solutions for alHo < i < t. 

We recall from Section 2 that for 1 < i < t, Qi is the subgroup of Sym(JTi) generated 
by the set {C x \Xi \ x £ X}. As sets we also have 

Gi = {C u \ Xi \ ueG(X,r)} = G lXi . 

The Qi are 1-element groups for to < i < t. 

Remark 4.1. By Remark 12.71 every element g of Q (respectively of Qi) has a 
presentation as g — C u ,u £ S (respectively as g — C u \x f , u G S). 

Under our assumption the group Q is abelian. Hence each Qi is an abelian group of 
permutations acting transitively on Xi, 1 < i < to- It is known, see Section 3, that 
in this case there is an equality of orders | Qi \=\ Xi \ , 
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We shall use the results of the previous section (adjusted to our concrete notation 
for the left actions). In particular, for each i, 1 < i < to, Qi is a direct product of 
cyclic subgroups (see Theorem 13. ip 

(4-1) ft = (£„a|xJ x x ■•• x (A^lxJ, 

where for 1 < k < Si, the orders pik of C Uik \Xi satisfy 

(4.2) Pik\Pik+i, l<fc<s,--l. 

Moreover, for each i, 1 < i < to, Si, is the least integer such that ft is generated by 
Si elements, and by the above remark we can without loss of generality choose all 
u-ik G S = S{X,r),l < k < Si (but not necessarily Uij G X.) The integer Si and 
the finite sequence pa, ■ ■ ■ ,pi Si in (|4.1| . (|4.2p are invariants of the data (Xi, r) and 
are uniquelly determined for each i, 1 < i < to- Note that the set {C x \Xi \ x G X} 
generates the group ft, but it is not necessarily a minimal set of generators. 

Definition 4.2. For 1 < i < t we fix a presentation as in (|4.1[) . We call the set 
Bj = {un, ■ ■ ■ , Ui Si } a basis of labels for Qi. We shall assume that G S, 1 < k < 
Si (see Remark |4. II) . 

We know that each g G Qi has a unique presentation in terms of the basis elements: 

(4.3) .9 = II ( C u tk \xT 9 '\ where < m g<k < p ik - 1. 

l<fc<S; 

Definition 4.3. We call the s^-tuple m g = (m gi i,-- - ,m gjSi ) the coordinates of 

9 eg,. 

Consider the vector spaces V = Span c X, Vi = Span c JQ, 1 < i < t. Clearly (since 
X is a basis of V), for each u G S the map C u G Sym(X) extends canonically to 
a linear automorphism on V, denoted C u . It is a standard fact that these can be 
extended to representations of the group algebra CQ onV — SpanX, and since each 
Vi, 1 < i < s is invariant, this representation canonically induces representations of 
CQi on Kj. 

We shall apply the results of the previous section to find a basis Yi of Vi , 1 < i < t n 
on which Qi acts diagonally. In the cases to < j < t we simply set Yj = Xj . Then, 
clearly, the set Y = [J 1<i<t Yi is a basis of V on which the group Q acts diagonally. 

To each multipermutation solution (X, r) with mpl(X,r) — 2 and in notation as 
above, we associated the following datum B below. The results Theorems 14. 7\ l4~9l 
and Corollary 14.81 will give: i) Explicit coordinates of a new basis Yi w.r.t initial 
basis Xi of OQ in terms of the datum D. The new basis will have the feature that 
the linear solution R associated to r is diagonal, ii) Explicitly presented form of 
the diagonal coefficients of R. 

Definition 4.4. For 1 < i < to, we define the complete datum ID,: of Xi as 
(X l ,M l ,r t ,Q\M l ) where: 

(1) Bj = {un, ■ ■ ■ ,Ui Si } is a basis as in Definition 14.21 

(2) Vi = {pn,--- ,Pi Si ], where p ik is the order of C u . h \ Xi ,l < k < Sj. Note 
that 

Ni =pn ■ ■ -p iSz =| Xi | = | Qi 
by the results of the previous section. 
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(3) Q l = {On, • • • , Gisi} where Oi is a chosen primitive pj Sj — th root of unity and 

0ik = (0i)^, l<k<s t . 

Clearly, each Oik is a primitive pj^-th root of unity. 

(4) Mi = {ml | 1 < j < t} where = (m^, • • • , rn\ s .) denotes the coordi- 
nates in our basis of the element a\ £ Q± for the action of any element of 
Xj on Xi (see Theorem I2.16[) . 

(5) D = B(X, r) = (Di, ■ • • ,B t ) is a complete datum of (X, r). 

In the particular case, when i > /j , i-e. Xi is a one element set and (for complete- 
ness) we define = (X,, {1}, {1}, {1}, {1}). 

From the Vi part of the datum for each i, 1 < i < t, we also have an associated 
space 

Aj = {m = (mi, • • • ,m Si ) | < m k < p ik - 1, 1 < k < s.J 

for the range of coordinates in our basis Bj. Clearly, | Aj |= iVj. Every element of 
Qi can be written with coordinates m s G Aj as in Definition 14.31 As explained in 
Section 3 this induces also coordinates on Xi once we fix an element xn G Xi , and 
it induces coordinates for Q* given the data 8 l . Thus, given r) = (r)i, ■ ■ ■ ,n Si ) 6 Aj 
the corresponding character is 

(4.4) x(A il |x ( ) = C: x(^ <2 |x i ) = ^|, x{c UiH \ Xi ) = eTsi 

Notation 4.5. Let r/ G Aj, and \n S ^* the corresponding character as in !4.4l The 
simultaneous eigenvector vector y Xi; , see Theorem l3.4l and (|3.8p . will be denoted . 

Finally, in order to have explicit formulae, we enumerate Aj as in Section 3. We 
enumerate the corresponding elements of Qi as id = ~k\ < ■ ■ ■ < 717^ and the 
elements of Xi as xn < 2^2 < • • • < Xi^ i . As in the proof of Theorem 13.41 we then 
have explicitly 

( 4 -5) Vl 1 =Vx-n = Xr,(^ X )Xij 

l<j<Ni 

for the explicit change from a basis Xj to the new basis Fj = {y l v \ r\ G Aj}. Here 
Xij = itj(xn). We can also write this formula as a sum over 7r G Qi (without 
enumeration) . 

Lemma 4.6. In notation and enumeration as above, let 77 — (771 , • • • ,r] Si ) £ Aj. 
Denote 



Ai = (Aii)" 1 , A 2 = (0 l2 )^ , • • • , A Si = (0 iSj )"•< 
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The simultaneous eigenvector y^ has the following explicit coordinates with respect 
to the basis X± (given in the form of a vertical "block-vector"): 



(A Si ) PiSi ~ 1 B Si -i 



(4.6) 




B Si -i 

where the vectors Bf- are determined recursively as follows. 

- x pn-i- 



Bi = 



A? 
Ai 
1 



and for 2 < k < Si, one has 



Bk 
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In particular, for n 1 = (0, 0, • • • , 0) one has 

1 
1 

i 
i_ 

The following theorem is mainly an elaboration of Theorem l3.4l in terms of the fixed 
datum and the enumeration of X induced from the action of Q . 

Theorem 4.7. Let (X,r) be a finite nondegenerate square-free symmetric set and 
notations as in Section 2. We assume that (X, r) is a nontrivial solution. Let 
V = CX = ®iVi where Vi = CX t . Then 

(1) The left action of of the finite group Q on X , extends canonically to a rep- 
resentation of the group algebra CQ on V . Each Vi, 1 < i < t, is invariant 
under this representation. Moreover, suppose there exists a basis Y of V 
on which Q acts diagonally. Then Q is abelian. 

(2) Suppose that (X,r) has mpl(X,r) = 2 and datum D. Then: 

(a) The set Yi = {y l r) | 7/ £ A^} is a basis ofVi on which Qi acts diagonally. 
The set Y = (J Yi , is a basis of V on which the group Q acts diagonally. 

(b) The elements of Yi are simultaneous eigenvectors of all g £ Qi, with 
eigenvalues fif determined from the coordinates m g , 

(4-7) <?4=/<rX> <„=X„tff)= II ( e ik) ms ' k - 

l<k< Si 

Proof. Part (PJ collects some classical facts. Note that by its definition as a sub- 
group of Sym(X), the group Q acts faithfully on V. In the basis Y the matrices 
for the elements of Q, being diagonal, all commute. Since they also form a faithful 
representation, the group Q must be abelian. Part (2) is an elaboration of Theorem 
13.41 in the present context. □ 

The next corollary follows straightforwardly from Theorem 14.71 Using direct in- 
formation from the datum ID it gives explicitly the coefficients which occur in the 
Main Theorem WM 

Recall that each ordered pair Xj , Xi defines uniquely the Sj-tuple = (m\ 1 , ■ ■ ■ ,m\ 
Mi. (These are the coordinates of any element C x \ Xi when x 6 Xj). 

Corollary 4.8. In the hypothesis of Theorem \4.7\ Let i,j be integers 1 < i,j < t. 
Then all x £ Xj act in the same way as 

(4-8) ^4 = ^; ^ v = Xv {oi)= J] (8%) m U. 

l<k< Si 

where e Mi is from our datum. In particular, iJ iri = 1, whenever j = i, so 

£ x y l v = y l v , Vx £ X^ 

We are now ready to prove our main theorem. 



vU = 
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Theorem 4.9. Let [X, r) be a finite nondegenerate square-free symmetric set of 
order n, with mpl(X, r) — 2, and datum ID. For each i, 1 < i < t, let Yi be the basis 
of Vi determined by Theorem \4-7\ Then the linear extension R :V ®V — ► V <8> V, 
of the solution r to kX has the form 

R(vi,®yi) = y l n ®y J c 

Proof. Note first that as a linear extension of the map r, the automorphism R 
satisfies 

(4.9) R(z <g> x) = z x ® z x . 

Note also that since lri holds, action from the right is inverse to action from the 
left, and that under our assumptions this left action has the form z x — a\ (x) if 
z £ Xj and x £ Xi. Hence we merely need to compute 



P<=Sj 
peQj 

ir£6, 

= E xnW-Mr^xdp'- 1 ^'^)®-*'^) 



where we use the definition ()4.5|) and linearity of i?. We change the summation 
over ir,p to summation over ir' = (a 3 i )~ 1 ir and p' = a^p (if one runs over Qi and 
Qj respectively then so does the other). We then use that the characters are group 
homomorphisms, identifying the result as stated. □ 

We do not know if only mpl{X, r) — 2 solutions are diagonalisable in this way but 
in the next section we give an example in support of that conjecture as well as 
'forward' examples of Theorem [ 



5. Worked out examples 



In this section we illustrate the results on Section 4 on some nontrivial examples. 
The first example was suggested by Peter Cameron. 
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Figure 1 . Graph for Example 15.11 Arrows show left actions on 
the set X = {xx, ■ ■ ■ x 12 } U {a} U {b}. 



Example 5.1. Let (X,r) be the square-free symmetric set defined as follows. 
X = {xi,X2, • • • , xi2,a, b} 

C a = {x 1 XzX b X 7 XgX 11 ){x 2 X i X & X S X W X 12 ) 
Cb = {X 1 X 4 ,X7X 10 )(X2X 5 X 8 X 11 )(X 3 X 6 X 9 X 12 ) 

C Xz = id x l<i< 12. 
The graph for this example is shown in Figure 1. 

In this case Q = gr (£ a ,£b), and X splits into 3 ^-orbits: X\ = {xi \ 1 < i < 12}, 
X 2 = {a}, X 3 = {b}. Clearly, Q\ = Q. Note that {C a ) 3 = (£b) 2 , so we can not 
present Gi as a direct product of the cyclic groups (C a ) and (C a )- One can use as 
a basis for Gi the element u = a 2 b 3 . More precisely, 

Gl = (Ai), £>a = (^m) 2 , £b = (£u) 3 , 



18 



TATIANA GATEVA-IVANOVA AND SHAHN MAJID 



C-u = {xiX2XzXiX^XQX7Xs,xgXiQX\iXi2) is a cycle of length 12. The datum H>(X, r) 
is: 

«i = 1, »! = P x = {12} 

6 1 = {9} where 9 is a chosen primitive 12-th root of unity 
Mi = {mj, mf } where m\ = (2), mf = (3) 
Di = (X u Si,Ti,e\Mi), B 2 = (X 2 ,{1},{1},{1},{1}), P 3 = (X 3 , {1},{1}, {!},{!}) 

© = ©(X,r) = (Di.Da.Oa) 

Ai = {fc | < fc < 11} 

Here instead of y^r] 6 Ai we shall simply write i/fc, 1 < fc < 11, i/i = a,y\ = b. 
Note that this enumeration agrees with our convention in Section 4. Then y^, in 
coordinates with respect to the basis Xi of Vi and written as the transpose of a 
row vector is 

y k = [(^)H ... (0*)2 0* 1]* 

Furthermore, one has 

R(a ® y fe ) = <9 2fe ?y fe <8> a, R(b <g> y fe ) = 6> 3fc j/ fc ® 6 
R{yj ®Vk) = yk®yj, R(a ® 6) = 6 <g> a, Vfc, j, 1 < fc, j < 12 
Example 5.2. Let (X, r) be the square-free symmetric set defined as follows. 
X = Xi\JX 2 \JX 3 , Xi = { ai \l<i< 18} 

X 2 = {bj | 1 < j < 16}, X 3 = {c fe | 1 < fc < 8} 
The solution r is defined via the left actions: 

C a . = t.v, 1 < i < 18; £h 3 = p.w, 1 < j < 16; £ Cfc = tt.ct, 1 < k < 8 
where the permutations n, p, cr, r, v, lj are given below. 



= 7ro7ri7r27T37T47r5, 


where 




= {a 3 k+i »3fe+2 a3fe+3), 


< k < 5 


p = P1P2P3, 


where 


Pm 


= iflm O-m+3 Om+2.3 1 ' ' «m+5.3), 


1 < m < 3 


T = T TiT 2 T 3 , 


where 


T 3 = 


= (&4fe+l &4fe+2 b 4 k+ 3 &4fc+4), 


< k < 3 


a = oio 2 o 3 (j/i, 


where 




= (&m &ro+4 &m+2.4 &ro+3.4), 


1 < to < 4 


v = v viv 2 v 3 , 


where 


v m 


= (C2fe+1 C 2 fc+ 2 ), 


< fc < 3 


UO = UJllV 2 , 


where 




= (c TO C m+2 C m+2 .2 C m+3 . 2 ), 


1 < m < 2 



The graph for this example is given in Figure 2. 

Clearly, Q = gr (C ai ,£b 1 ,£ Cl ) and the C/-orbits in X are exactly ATi,X2,AT 3 . This 
time each of the restricted groups Qi, 1 < 1 < 3 is nontrivial and differs from Q. 
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Figure 2. Graph for Example 15.21 Arrows show left actions on 
the set A = Ai U A 2 U X 3 . 



More precisely, one has 

£ a \x- L =e, £b\X!=P, £ c \x 1 =n, Va G X\, b E X 2 , c € X 3 

Q x = (tt) x (p), 7r 3 = e, P e = e. 
In the usual notation one has: 

si = 2, Bi = {uix = ci,ui2 = 61}, Vi = {3,6}, 

6 1 = {6n = (6) 2 , 6*12 = 0}, where 8 is a chosen primitive 6-th root of unity, 

A4i = {m? = (0,l), m? = (1,0)}, m 1 = (X u M 1 ,P 1 ,e 1 ,M 1 ); 

Ai = {(m,^) I < 771 < 2, 0<?7 2 <5}. 

On A2 one has 

£a|v 2 = t, C b \x 2 = e, £ c |x 2 = c, Va e Ai, b e X 2 , c G A 3 

Q2 = (t) x (<t) r 4 = e cr 4 = e 
s 2 = 2 l 2 = {it2i = ai,«22 = ci}, P 2 = {4,4} 

2 = {#21 = i, #22 = *} (here we chose as a primitive 4-th root of unity simply 

M 2 = {m\ = (1,0), ml = (0,1)} D 2 = (A 1; B 2 , V 2 , 6 2 , M 2 ); 

A 2 = {(%,%) I < »n,»|a < 3} 



20 



TATIANA GATEVA-IVANOVA AND SHAHN MAJID 



Finally, 

£ a \x 3 = v, £ fc | X3 =w, C c \x 3 =e, Va G X lt b G X 2 , c G X 3 
Q 3 = {v)x{uS), v 2 =e, lu 4 = e 

Furthermore, 

s 3 = 2, B 3 = {u 31 = a x , u 32 = h}, V 3 = {2, 4} 

e 3 = {e 31 = i 2 = -i,e 32 = i} 

M 3 = {ml = (1,0), ml = (0,1)} 

D 3 = (X 3 .M 3 ,P 3 ,Q 3 ,M 3 ); 

A 3 = {(Vi, m) I < 77! < 1,0 < < 3} 
D = U)(X,r) = (Bi,D 2 ,B 3 ) 
We can compute all , 1 < i < 3, 77 £ A,, via the recursive formulae in Lemma l4.6l 
For example, the 18 entries of ^ written as a transposed row vector are 

2/(1,1) 

= [e 5 e 4 9 5 e 2 e 5 e 4 9 4 o i e 2 e 4 e 3 e 4 e 3 e 2 e 3 e 2 e 4 e 2 e 2 o 2 ee 4 ee 2 e e 4 o 2 1] 
= [e 3 e <9 5 e 2 1 e 4 e e 5 e 3 1 e 4 e 2 e r ° e 3 e e 4 e 2 i] f 

The above two examples illustrate our main Theorem 14.91 as well as our explicit 
methods developed in Section 4. In the converse direction to Theorem 14. 9\ we can 
ask: 

Question 5.3. Suppose that (X,r) is a square-free nondegenerate symmetric set 
of finite order n, X, orbits of G{X, r), V — CX and Vi = CXj. Suppose that there 
exists a basis Y of V with Y = UYi, each Yi a basis of Vi, such that the linear 
extension R of r has the form 

R(Vi ® Vj) = l^ijVj ®Vi, 1 < i,j < n, £ c>< - 
Can we conclude that (X,r) is a multipermutation solution with mpl(X,r) ~2? 

We provide an example in support of an affirmative answer here. This will be a 
square- free symmetric set {X, r) with mpl (X, r) — 3 for which it is impossible to 
find a new basis Y of the diagonal form stated. From the list of solutions of order 
< 4 in [GI94] it is not difficult to verify that \X\ < 4 implies that mpl(X,r) < 2, 
hence such an example must have order at least \X\ = 5, see also |CGI) . A method 
for constructing higher permutation level examples is in [CGI] and we use one of 
these. 

Example 5.4. [CGIj Let (X, r) be the square-free symmetric set of order 5 defined 
as follows. 

X = {xi,X2,x 3 ,X4,a} 
L a = {xyx 2 x 3 x±), C Xl = C X3 = (x 2 xa), C X2 = C Xi = (xix 3 ) 

Q = gr{C a ,C Xl ,C X2 ) = gr {£ a ,£ X2 ) = gr{{xiX 2 X 3 Xi), (xiX 3 )) ~ D$, 



MULTIPERMUTATION SOLUTIONS OF LEVEL TWO 



21 




(b) Ret(X,r) [x i ] . M t a J 



(c) Ret for) 



(d) Ret(X,r) 



[[x,]] [[a]] 



[[[x,]]] 



Figure 3. Graphs for Example 15.41 Arrows show left actions on 
the set X — {xi,X2,xa,X4} U {a} in part (a). The first retract is 
shown in part (b). The second retract (c) is the trivial solution. 
The third retract (d) is the 1-element solution. Hence mpl(X, r) = 
3. 



where Dg is the Dihedral group of order 8 with generators of order 4 and 2 as 
exhibited. 



In this case the orbits are X± = {x\, x%, x$, x^}, Xi = {a}. It is straightforward to 
see that the retract Ret(X,r) — ([X],r^ X ]) satisfies 

[X] = {[xi], [x 2 ], [a]}, C [a] = ([xi][x2]), C[ X1 ] = £[ X2 ] = id [X ] 

so mpl(Ret(X,r)) = 2 and thus mpl(X,r) — 3. The graph for this example is 
shown in Figure 3. 

Now assume that there is a basis Y = Yi[j{a} fulfilling the conditions in Conjec- 
ture 003 Let Y\ = {1/1,2/2,2/3,2/4} CV\. So we assume that 

(5.1) R(a ® yi) = \yi <g> a; A,eC x , 1 < i < 4 
and 

(5.2) R(yi ® yjj) = Hijyj ® y { \ /i tJ eC x , 1 < i < 4. 

Each yi 6 Y\ is some linear combination yi = yV a j x j (say) but the right action 
on a is trivial, so 

R(a <8> yi) = R(a (g> \_. = a 3 R(a ® Xj) = ^ ay a { x j) ® a = C a (yi) ® a. 

Hence we require £ a 2/i <& a = Ai?/i ® a. Hence £ a z/i = Ajj/j. So each ^ G F is an 
eigenvector of P(a) - the permutation matrix of the cycle (X1X2X3X4). Since the 
latter has four eigenvectors and these have distinct eigenvalues, this determines Y\ 
up to normalisation and order. Without loss of generality we can therefore take 



Yi = 



\ 






M 














1 




-1 




1 




-1 




1 yo = 


1 


> 2/1 = 




, 2/2 = 


-1 


, 2/3 = 


—1 


j 




w 








W 
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in terms of the basis X\. We compute R in basis Y\ in two steps; 

Zl = £1 + £3, Z 2 =Xi-X 3 , ti=X 2 +X4, t 2 =X 2 ~XA 

R(z\ <g> Z2) = Z2 <8 zi, R{z\ <8>ti) = t\ <g> zi, R{z\ <g> t 2 ) = —h <8> Z\ 

R(z 2 <8> h) = -ti <g> z 2 , R{z 2 <8 i 2 ) = *2 ® Z2, R{h ® t 2 ) = t 2 ® t x 
and then 

2/o=3i+*ii yi = -^2-*2, 2/2 = -«i+*i, V3 = iZ2-t 2 

R(Vl ® 2/2) = i?((«Z2 + *a) ® (-21 - *l)) = «2l ® ^2 + ® -Z2 - Zl ® *2 - h ® *2 
J/2 ® 2/1 = (21 - *l) ® (^2 + < 2 ) = «Zi (g) Z 2 + Zi ® *2 - ® 22 - *1 (8 *2 

Now, by our assumption i?(yi ®y 2 ) = fJ-(y 2 Here = /ii 2 . Hence, comparing, 

we need 

O - ® z 2 ) - (m + l>(ti ® 22) + (m + l)(zi ® ta) - (m - ® £2) = 

which requires both /i + 1 = and \i — 1 = 0, which is not possible. 

6. Structure of A{k,X,r) 

Let i? : V <8> V — > V ® F be an invertible solution of the QYBE over a field fc. The 
quantum space associated to this data is the algebra &.r[V] defined as a quotient 
of the tensor algebra TV modulo the ideal generated by elements of the form 
v ® w — R(v ® w). This definition is basis- independent but in the case V = kX and 
R the linear extension of a set-theoretic solution it is clear that kji [V] computed in 
this basis becomes the quantum algebra A(k, X, r). 

On the other hand it is immediate from the form of R found in the main theorem 
above fTheorem !4.9|) that for a finite square- free multipermutation solution r of level 
2 the vector space V = CX has a new basis of generators {y^ | 1 < i < t, i/ e A J 
in which the relations of Cr[V] take the diagonal form 

1/ 

(6.1) y^.yl = -f-yt.y*, 1 < * < 3 < *, V e A if C € A„ 

where the complex numbers fj,j etc., are roots of unity defined explicitly in (|4.8p . 
When i = j we require rj < £ but note that due to the properties of the coefficients 
fi we have in in fact that 

(6.2) y i n vl=y\y\ ] , ^(eA,, 1 < i < t. 

Since the change from the X to the new Y basis does not change the algebra, clearly 
this algebra is also isomorphic to the quantum algebra -4(C, X, r). This is our first 
immediate corollary. 

In this section we give two points of view on the further particular structure of 
A(k,X,r) in the form fc_R[V] for our solutions of mulitpermutation level 2. The 
first result concerns its structure as a cotwist indicated by the particular 'ratio' 
form of R in Theorem 14.91 
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6.1. Generalities on diagonal cotwist quantum algebras. We will use Hopf 
algebra methods but the Hopf algebras here will be group algebras and therefore 
we will give the general theory of cotwists at this level. Let H be a group and 
T : H x H — > fc x a 2-cocycle in the sense 

T(a,bc)T{b,c) = J-{a,b)T{ab,c), T{e,a) — 1, Va, 6, c E -ff 

(here e is the group identity and one can deduce that F(a,e) = 1 holds as well). 
Let A be a ff-graded algebra (so A = (BaenAa into graded components, 1 G A e 
and A a Ab C A a b)- Then the vector space of A acquires a new associative product 
•, say, with 

f'9 = H\fl\g\)fg 

on homogeneous elements /, g E A of degree |/|, |<jr|. The right hand side uses the 
old product. We obtain new algebra A^ covariant under the Drinfeld-cotwisted 
quantum group (kH)jr. As a Hopf algebra the latter is the same as the group 
algebra kH but with a cotriangular structure JF 2 iJF _1 (the product here in a certain 
convolution algebra). This means that the natural category in which A^ lives is 
that of H-graded spaces but with a non-trivial symmetry (i.e. involutive brading) 
* given by a ratio of T and its inverse transpose. We refer to |M95] for details. 

Now suppose that V is a vector space of dimension n with basis Y = {yi} and R a 
solution with diagonal entries pij in the sense 

R{Vi®Vj) = PijUj ®Vi- 

The indices i,j in this subsection will become multi-indices [i,T]), etc in our 
application. We suppose further that p,y = Ffj/Fji for some fy. Note that since R 
is involutive we have pji = p" 1 and the above form provides a natural special case 
of this. Let k[Y] (the algebra of polynomials k[yi, ■ ■ ■ ,y n ] in the basis) be graded 
by H = Z™, the free abelian group on generators gi, with the -ff-degree of yi being 
9i- 

Next, we define 

k i 

H9h ■ ■ ■ 9i k , 9 ji ■■■93 1) = II II Fi «i» 

a=l 6=1 

This extends to negative powers by the use of F~j b if one or other (but not both) 
of the relevant gi a or <? Jb occurs inverted in the sequence. It is easy to see that this 
defines a bicharacter on Z n and hence in particular a 2-cocycle on it. A bicharacter 
on a group means J-{ab, c) = T{a, c)J-{b, c) and T{a, be) — J 7 (a, b)J-(a, c) for any 
a, 6, c in the group. 

Applying the cotwist construction now gives the algebra fc[Y] with the same vector 
space as k[Y] and the new product 

(6.3) (y n y i2 ■■■y lk )» {y 3 iVh •■•%)= LQ II Fl °i» ) ' ' ' ViMiVh ' ■ ' Vn ■ 

\a=l b=l / 

Proposition 6.1. Suppose that R : V <E>V — > V ®V has a diagonal 'ratio' form 
in a basis {yi}. Then kji[V] is isomorphic to k\Y] , i.e. a cocycle cotwist of the 
commutative polynomial algebra k[Y]. 
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Proof. The n(n— 1)/2 relations of kn{V} in basis {y{\ are of the form yi.yj = PijVj-Vi 
and since the coefficients in our case are clearly invertible they allow all words on the 
generators to be put in standard form in terms of basis {yf 1 ■ ■ ■ y„ n }- We identify 
the vector space of fcR[V] with that of k^]^ in this way. One may then verify that 

F- 

the products coincide. Thus y% • yj — F^y^y^ — F^yjyi = -p^Vj • y% as required in 

degree 2. Hence there is an algebra epimorphism fc#[V] — > fcfy]- 77 . Since their bases 
coincide in each degree, this is an isomorphism. □ 

By definition, an exterior differential calculus (Cl(A),d) on an algebra A means 
an associative N-graded algebra ft generated by degrees 0° = A and fi 1 , and 
d : fl m — ► fi m+1 obeying d 2 = and a graded Leibniz rule for its action on 
products. 

Corollary 6.2. kn{V] has a natural exterior differential calculus (Qn(V),d) with 
basis Axji over kn\y] and relations 

A Vi ■ V] ■= PijVj-dyi, dyi ■ dyj + pijdyj ■ dyi = 0, Mi < j. 

Moreover, the partial derivative operators d l : kn[V] — > kn[V] defined by df = 
J2i(d l f)dyi are right-handed braided derivations in the sense: 

d\f ■ (y h ■ ■ ■ y 3l )) = f ■ d\vn ■■■%,)+ (jl Pn^j (07) • (Vh ■ ■ ■ Vh) 

on f and homogeneous yj 1 ■ ■ ■ y^ in fcjj[V]. The product here is the noncommutative 
one ofk R [V]. 

Proof. We apply the cotwisting theory above to the usual exterior algebra 
generated by the commutative yi and the graded-commutative dyi. This retains 
the Z™-grading where d is given degree (so dyi has the same degree as yi) and 
is therefore an iJ-comodule algebra as before. Cotwisting now gives yi • dyj = 
Fijyidyj = jr-dyj • yi as before. Similarly for the relations between the dyi. We 

define this algebra 0(fc[y]) :F to be the exterior calculus on &r|V] = klY}^ . The 
map d is unchanged at the level of the unchanged underlying vector spaces. Finally, 
we identify this exterior calculus with product • with the abstract algebra Qr(V) 
generated by yi,dyi as stated, by identifying the natural bases as before. The 
product in the abstract algebra is now the noncommutative one (without explicitly 
writing •). The relations imply that in Qr(V) , 

d 2/* • (Vh ■■■Vh) = ^ II P^a ^Vh--- Vn ^ 
from which the behaviour of the partial derivatives follows. □ 



Another feature of kn [V] is its braided Hopf algebra structure as follows. We have 
explained that as a cotwist it 'lives' in the category of iJ-graded spaces but with 
a nontrivial braiding (in our case a symmetry) built from p. The braiding on 
monomials is 

■ • • Vi k ® Vh •■■%,)= nn pi ^» y ^ ■ ■ ■ y i< ® mi ' ■ ■ 

Wh=i / 
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Working in this category, kn[V] necessarily has an additive coproduct Aj/i — yi ® 
1 + 1 <& yi which expresses addition on the underlying braided space just as the usual 
k[Y] has an ordinary Hopf algebra structure with additive coproduct. We refer to 
|M95[ Ch 10] for the general theory. (In our case since R is involutive there is no 
other i?'-operator as in the general theory of braided linear spaces.) 

Proposition 6.3. In the context above with /cr[V] viewed as a 'braided linear space' 
the braided derivatives d l canonically defined by 

i 

(where we drop terms with higher products of yt on the right) coincide with the 
partial derivatives above obtained by cotwisting. 

Proof. As a Hopf algebra in a (symmetric) braided category we extend A to prod- 
ucts by 

A(/ 5 ) = (A/)(As) = /(i)*(/(2) ® 5(i))5(2) 
using the notation A/ = Y^, fm ® // 2 ). Expanding as stated, this becomes 
(f®l + d i f<S>y l + ---)(g®l + d i g(E)yi + ---) = fg®l + fd l g® Vi + d l /¥(»<»$) + • ■ ■ 

which gives the same results for d l (fg) as above. Since the values of both on 
generators are d l yj = 5 l j (the Kronecker delta- function), the partial derivatives 
coincide. There are explicit formulae for the braided derivatives in terms of 'braided 
integer matrices' generalizing the notion of g-integers, see [M95J . □ 

Similar calculus and braided Hopf algebra structures on [V] were found in greater 
generality in the 1990s in a 'braided approach to noncommutative geometry' |M95j . 
without assuming that R is involutive or of cotwist form. However, in the special 
case of a diagonal cotwist solutiion as above the formulae are rather simpler and, 
moreover, we are able to obtain the constructions quite explicitly on the underlying 
vector spaces rather than in terms of arguments by generators and relations as in 
the literature. 

All of the above apply in view of Theorem 14.91 to Cr[V] with R obtained from a 
finite square- free set-theoretic solution of multipermutation level 2. We set 

( 6 - 4 ) F (i,vUU) = f*j,c 

where our basis of V is now written as {y* ( }, i.e. labelled by the multi-index (i, nf) in 
place of i above. We have explained that C.r[V] is A.(C, X, r) written as a quadratic 
algebra and Proposition [6J] asserts that this is a ^-product 'quantisation' of C[V] 
(the usual polynomial algebra with our basis as generators). The relations of the 
differential calculus on A(C,X,r) from Corollary 16.21 are 

(6.5) d y ;y c = (d y ;).(d^) + ^uhn.ui,,;, = o, 

(we take i < j in the second set of relations and where i = j then 7/ < £). The 
algebra is moreover a Hopf algebra in a certain symmetric monoidal category with 
additive coproduct in the generators as in Proposition 16.31 Note that A(C,X,r), 
as a semigroup algebra, also has an ordinary bialgebra structure with coproduct 
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Ax = i ® a; on i e I. This is a different coproduct from the additive braided 
coproduct A on the same algebra. 

6.2. Canonical cotwist structure of A(C,X, r). While the above generalities 
apply in our case, they do not make use of the specific structure of the diagonal 
basis {y* }• Here we provide the same • product for our particular quantum algebra 
C^V] (and hence A(C,X, r)) as a different cotwist, this time with finite grading 
group and a canonical cocycle on it. 

We let 

h = 11 g* x 11 g l = H*xH 

l<i<t l<i<t 

and we let V be 7?-graded as follows. We let the component Vi have H-grade 
Ili<j<t °j an d define the 7i*-grading equivalently as an action of TL. This action is 
just the action of each Qi on each Vi (with trivial action on Vj if j ^ i). Because the 
group H is abelian the grading extends to C[V] (by which we mean the symmetric 
algebra on V, i.e. the free commutative algebra of polynomials in a fixed basis). 

Note that these definitions are basis- independent. However, the bases where the 
actions of the Qi are diagonal are just those where the basis elements have homoge- 
neous grade under TL* and hence under the action of H. This is precisely our {y* } 
basis constructed in Section 4. The basis elements here have degree 

\ y l 1 \ = ( Xv ,Y)eH: y= II 4 

l<j<t 

Next, on each subgroup Q* x Qi there is a canonical 2-cocycle 

which similarly extends for each i to define a 2-cocycle J- on H . 

Proposition 6.4. Let (X,r) be a finite square-free multipermutation solution of 
level 2 and let V = CX be H -graded as above. Then the canonical 2-cocycle T on H 
induces a cotwist quantization C^]^ isomorphic to C#[V] and hence to A(C, X, r). 

Proof. We compute in the homogeneous basis 

« • • -<J • (y£ • ••</£) = Hx m i il ■ ■■x, k i lk ,x^i n ■ ••xo7 J ' ! K 1 1 • ■■vi, k „v 1 i ■ 

= {xc 1 ---Xc l ){l ll ---l lk )Vn\---V^vi\---vt 

=xoK---<)---xo(^---^)<---^^;---^ 

\a=16=l / 

We write expressions in the group H where the various factors Qi and Q* all mu- 
tually commute. We view the product of characters in the second line here as a 
single character in TL* but the evaluation of a factor X( b is 1 except on elements 
in the corresponding Qj b . Hence writing out the products of the j ta = cr\ a ■ ■ ■ a\ a 
and collecting the factors living in each Qj b gives the third line. Using that XG ^ s 
a character gives the last expression. We recognise A 4 }^ in the product, i.e. the 
same factors -F 1 (i a .j )a ).(j b ,c b ) as m tr±e previous section and the same form of product 
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(|6.3|) in terms of such factors. Hence we again obtain the algebra A(C, X, r) in the 
{Vn} generators. □ 

These results express -4(C, X, r) as a kind of 'quantisation' of the commutative 
polynomial algebra C[V] (indeed, the form of H and the cocycle on it are a finite 
version of the similar ideas that apply to the Moyal product in quantum mechancs) . 
We similarly find the same formulae (|6.5p for the quantum differential calculus and 
for the braiding. In the present setting, however, we learn that these constructions 
are all -H-graded since we have constructed them in a symmetric monoidal category 
of fZ-graded spaces. 

Moreover, they are canonically defined independent of any basis. The only subtlety 
is that other elements such as those of our original basis X will not be homogeneous. 
However, we can think of the ii-grading equivalently as a coaction of the group Hopf 
algebra CH where everything is extended linearly as a map : V — + V <g> CH 
(the axioms for this map are dual to the axioms of an action H* x V — > V and 
are equivalent to such an action as H here is finite). On homogeneous elements we 
have Arv = v <g> |u| and we extend this linearly. We also understand the cocycle 
now as a map T : CH <g> CH — > C which is the same map as before but extended 
linearly. The bullet product is defined now as 

(6.6) /.J = / ( ¥W^ (2) )i A R f = J2f {1) ®f {2) 

where we use an 'explicit' notation for Af>f S V <g> H. Provided we linearise 
everything in this way, we are free to change bases. In particular, we could now use 
the original basis X. Then we recover the following result: 

Corollary 6.5. A(C, X, r) can be built on the same vector space as C[V] where 
V = CX (i.e. the polynomial algebra on \X\ variables labelled by x £ X) with 
bullet product 

x»y = xC x (y), Vx,yeX 

Proof. We compute C[V] in the basis X with the explanations above that our 
previous maps are extended linearly. The coaction of CH on V = CX corresponding 
to our previous -ff-grading has the form 

(6-7) x ^ i J2 < x ) ® Yj Xvi^Xv 7*. 

Here the Y part of the grading is the same on the entire space Vi hence unaffected 
by the change of basis. The Fourier transform relating the {tt(xh)} basis to the {j/* } 
has an inverse and we use this to compute the coaction i— > (gi |y^| in the former 
basis as stated in (|6.7p . One may verify this directly from = ^ T Xn( 7r ~ 1 ) 7r ( x ii) 
and the identity X»?( 7r )x( 7r ~ 1 ) = ^xiXnl^l' Armed with this coaction, for x £ 
Xi, y G Xj we have, 

x * y= N~N~ ^ % ( x )p(y) x v ( 7r ~ 1 )xc(p^ 1 )^(xvi\xa 3 ) = x<jl j(v) 

after a short computation. Here J-{Xnl l TXcl : ') = Xcil 1 ) = X((°~j)- D 
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We remark that while it is easy to see directly that the stated formula for • gives 
the right relations x • y = ( x y) • (x v ) on the generators, it is not apriori obvious 
that • extends to a well-defined associative product in the same vector space as 
C[V] and this is what the twisting theory ensures (it follows from T a 2-cocycle). 
In the X basis we also have differential calculus readily computed in the same way 
as 

(6.8) x»dy = (d x y)»x y , dx • dy = (d x y) • (da;") 

with d 2 = and d respecting the iJ-grading, part which includes that d commutes 
with the action of each restriction Qi and hence with the left action. Dropping the 
• symbol, this defines the exterior differential calculus (fl(A(C, X,r)),d) for our 
quantum space. The symmetry ^> on the generators is just r itself. 

Finally we explain how the above results extend to any field k. The trick is that by 
the time we allow the linear span of characters in CH* C CH = CH* ® CH we are 
in fact working with all functions on H - we do not need to use the basis provided 
by the characters and can hence dispense with the characters all together. Thus, 
CH* = C(H) in a canonical way as Hopf algebras. The latter denotes the Hopf 
algebra of functions on H (this works for any finite group). In this second form, 
we can now simply work with k{H) for a general field. It is the Hopf algebra dual 
of kTl; we refer to [M95] for an introduction. One can in fact introduce characters 
over k but we do not need to if we use these Hopf algebra methods. Thus, instead 
of the group H above we now work with the Hopf algebra 

H = k(H) <g> kH. 

The Hopf algebra k(H) has a basis {Sh | h S H} where Sh is the Kronecker S- 
function Sh(h') = 1 if h = b! and otherwise 0. We explained in general above that 
the 7i*-part of the grading was dual to the action of H on V = kX which on each 
Vi = kXi is given by the action of Qi . The Ti. part of the grading is by the element 
7* as before. Thus the coaction V —> V H given simply by 

Aa^ = %.v <g> (S„ ® 7 f ), VveVi. 

where 8 V £ k(Qi) is viewed in k(7i) = ®\<i<tk{Qi). This agrees with our previous 
formula (|6.7p in the case where k = C since 

TTTT Xu(T -1 )Xu = <Sir 

when the linear combination of characters on the left is viewed as a function on Qi . 
Next, as Hopf algebra 2-cocycle T : H ® H — > k we take the linear map 

(6.9) F((f®h)®(f'®ti))=e(f)e(ti)f(h), f,fek(H), h,tiekH 

where the map e(/) = /(e) (evaluation as the group identity) and eQi) = 1 for all 
h G H C kH. The k- valued linear map e is called the counit of the relevant Hopf 
algebra. We refer to |M95[ Chapter 2.3] for the formal definitions and axioms obeyed 
by e as linear maps. The cotwisting theory applies to produce an associative 
algebra with »-product (|6.6p but now on the vector space of k[V] over a general 
field. 
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Proposition 6.6. Let (A, r) be a finite square-free multipermutation solution of 
level 2, and let V = kX be an H-comodule by Ar as above, where H = k{7i) ® kTL. 
Then the Hopf algebra 2-cocycle T in i6.9\) induces a cotwist klV]^ isomorphic to 
kn{y] and hence to A(k,X,r). 

Proof. The computation of the • product is the same as before but proceeds more 
cleanly without the use of characters. We compute in the basis X. For i £ I„ 
y G Xj , we have 

xmy= i:{x) P {y)T{{5^® 1 l )®{8 p ® 1 3 )) = ^ n(x)p(y)e(S^)e(j j )S p (j i ) = xa){y) 

as before. Remember that S p is viewed as a function on TL but is sensitive only to 
the part of that lives in Gi , where it has value S a CT » . We then find as observed 
before that x • y — ( x y) • (x v ) as required in degree 2. Also, by construction, the 
algebra fcjV]" 77 has the same Hilbert series as k[V]. As A(k, X, r) also has the same 
Hilbert series when (X,r) is a symmetric set, see |GB[ Thm. 1.3] and |GI1 Thm. 
9.7 ] , we conclude that the epimorphism A(k, X, r) —> k[V] is an isomorphism. □ 

In the same way, it is clear that we have (Q(A(k, X, r)), d) with the same formulae 
as before in the X basis. One also has a monoidal symmetry \E' defined over k (it 
is built from T and its 'convolution inverse', see (M95, Chapter 3]) with respect to 
which A(k, X, r) is a Hopf algebra in a symmetric monoidal category. 

6.3. Structure of A(k, X, r) as a braided-opposite algebra. Here we present 
a different point of view on the structure of A(k,X,r). We use Hopf algebra 
methods which do not require characters and in this context we prefer to work with 
G{X,r) C H rather than the bigger group. We also then do not need to assume 
that X is finite. Initially, let Q be any group. 

Definition 6.7. A set X is a crossed C/-set if there is a map | | : X — > Q (the 
grading) and an action of Q on X such that \g.x\ = g\x\g~ x for all g e Q and 

x e x. 

The notion goes back to Whitehead but is also part of the modern theory of quan- 
tum groups. The linear span V = kX becomnes a 'crossed (/-module' and this is 
the same thing in the case of Q finite as V a module under the quantum double 
D(G) of the group algebra of Q, see |M95j for an introduction. Its category of 
modules is strictly braided and so is the category of crossed (y-modules (for any 
group). In algebraic terms we require V to be both (y-graded as a vector space and 
to enjoy an action of Q, and the two to be compatible. The grading can be viewed 
as a coaction V — > V <8> kQ of the Hopf algebra kQ which we write explicitly as 
v h- > Ag(t)) = J2 V< ' 1 " > ® v ^ 6 ^ ® kG, as we have seen at the end of the previous 
section. Let us write the action of Q and hence of kQ as usual from the left to 
conform with notations in the paper. Then the braiding in the category of crossed 
modules "f™ : V ® W — > W Cg) V can be written as 



(6.10) 
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Lemma 6.8. Let {X, r) be a square-free involutive set-theoretic solution of multi- 
permutation level 2. Then X is a crossed Q-set, where Q is the group defined in 
Section 2, and \x\ = C x . 

Proof. If X is finite, we know from Theorem 12. 161 that Q is abelian, but the same 
is true even if X is infinite (we will prove this in passing in the next section, see 
(17. 2[) V Since the group Q is Abelian we require for a crossed module that the grade 
of an clement is not changed by the action of Q. In the finite case the grade C x is 
constant on each orbit Xi and by definition the action of Q docs not take us out of 
an orbit. One can show by direct computation that C x does not change if one acts 
on x by an element of Q even if X is infinite (see (|7.3[) ). □ 

Hence V is a crossed (/-module and one may verify that so is k[V], the polynomial 
algebra on any fixed basis of V (it is defined invariantly as the symmetric algebra on 
V and in that formulation does not require V to be finite-dimensional). The grade 
of any monomial is the product of the grades of each generator in the monomial and 
in this way k[V] becomes (/-graded (we need that Q is Abelian). The algebra also 
has an action of Q inherited from the action on V. In this way k[V] is an algebra 
in the braided category of crossed (/-modules. 

Finally, for any algebra A over A: in a fc-linear braided category there is an opposite 
algebra A— with 'opposite product' which we denote • built on the same object 
but with 

• = * 

where • denotes the original product of A. 

Proposition 6.9. Let V — kX for (X,r) as in the lemma above and finite, and 
view k[V] in the braided category of crossed Q-modules. Then A{k 1 X 1 r) = fc[V]2E.. 

Proof. The opposite product in the category of crossed modules has the form 

/•<?= -{f [2) -9® f (1) ) = (/ (2) -5)/ (1) = / (1) (/ (2) .5), V/ l5 G k[V], 
where we use that the initial algebra is commutative and ^ D from (|6.10|) . If we 
compute this in our X basis we find 

x»y = xC x (y) = x x y. 

It is easy to see (see remarks above) that this implies x • y = x y • x v as required. 
The above construction ensures that the algebra fc[V]^£ is associative and is built 
on the same vector space as k[V] in each degree as taking the opposite product does 
not change the degree. At least in the case of finite X it follows that this algebra is 
isomorphic to A(k, X, r) by the same arguments as in the proof of Proposition 16. 61 

□ 

We do not attempt the proof with infinite (X, r) here but we note fc[V]^ is defined 
and associative even in this case. In the finite case, we obtain A{k 1 X 1 r) on the 
vector space of k[V] with the same • product as in Proposition 16.61 but this time 
we understand its product as the 'braided-opposite', which is a novel approach to 
'quantisation' via braided categories. Moreover, this approach works even for in- 
finite X provided Q remains abelian. From this point of view also, the classical 
exterior algebra (fi(fe[V]),d) is (/-graded and has an action of Q by declaring that 
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it commutes with d. In this way it too lies in the braided category of crossed Q- 
modules and has a braided opposite product. The axioms of a differential exterior 
algebra in noncommutative geometry do not make use of any braiding (they make 
sense in any monoidal category with suitable additive and k- linear structure) , hence 
we can view the entire construction in the braided category of crossed (/-modules. 
Now, if A in a braided category has differential exterior algebra (f2, d) then one can 
show by braid-diagram methods |M95j that A— has differential exterior algebra 
(Q2E, d) where we use the graded braided opposite coproduct (the term 'graded' 
here refers to the Z2 grading in terms of odd or even differential forms and entails 
an additional sign according to the degree). Hence we can 'quantise' the classical 
exterior algebra to obtain one on fc[V]^ by using the graded braided-opposite prod- 
uct which, since the initial algebra and exterior algebra are (graded) commutative, 
comes out as 

f.dg = f W d(f^.g), d/. dg = (d/W)d(/ (2) -<?)- 

This gives the same calculus (|6.8|) when applied to A(k, X, r). Once again, these 
constructions are basis-independent. Over C, we can compute it in the {yl^} ba- 
sis if we prefer with the same result (|6.5p . Similarly, the monoidal symmetry W 
with respect to which A(C, X, r) was a Hopf algebra as in Section 6.1 can also be 
expressed in terms of *f? D and its inverse if one wishes to use this approach. 

Remark 6.10. Motivated by the above, we note that if we are not interested in 
linking up with our original diagonalisation problem, we can also redo Proposi- 
tion 16.61 using Q in place of TC provided Q is finite. We define V to be a H = 
k{Q)® /cC/-comodule by 

and we define the canonical 2-cocycle T : H ® H — » k by the same formula as in 
(|6"$|t but now with /, /' G k(Q) and h,ti G kQ. We obtain that A(k,X,r) is the 
cotwist of fefV]"^ under the coaction of k(Q) ® kQ by a similar computation to that 
in Proposition 16. 61 

Proposition 16.91 when Q is finite is then equivalent to this version of the cotwist 
by the action of Q. Thus, a coaction of k(Q) on a vector space V is equivalent to 
an action of kQ. Hence a coaction of k(Q) (g) kQ is equivalent to an action of kQ 
and a coaction of kQ. In our case where Q is abelian these make V into a crossed 
fcC?-module which evidently is the linearization of the crossed Q-set in Lemma 16.81 

Going the other way, one could similarly view the k{TC) <g> kTC coaction in Propo- 
sition [1T6] as making V and hence k[V] into a crossed 7i-module. The coaction is 
given by the H grade of Vi as 7* which is just the image of the (/-grade used above 
under the canonical inclusion Q C TC, while the action is the action of Qi on Vi 
which pulls back to the Q action under this inclusion. Therefore we necessarily 
obtain the same ^ D from this crossed module as the one used in Proposition 16. 9[ 
and hence the same braided-opposite algebra even though the category is slightly 
different. 
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7. Epilogue 

In the course of our study of A(k, X, r) we observed in Lemma fB~51 that for (X, r) a 
finite square- free of multipermutation level 2 the set X is a crossed Q-set. As such 
it acquires a braiding of which the linearisation is ^> D in (I6.10|) . The underlying 
braiding, which we denote /, is, however, set-theoretic. Hence we have the following 
result at the level of (X, r) analogous to our cotwisting result for A(k,X, r). We 
can state and verify it directly in maximal generality. We let r denote the 'flip' 
map r(x,y) = (y,x). 

Proposition 7.1. Let (X,r) be a nondegenerate quadratic set and define an asso- 
ciated non- degenerate quadratic set (X, f) where 

f:XxX^XxX, f(x,y) = { x y,x). 

Then 

(1) r = / o t o / _1 iff r is involutive with lri (or iff r is involutive and cyclic). 

(2) Suppose r has lri. Then any two of the following imply the third and (1): 

(a) ( K >z = x z for all x,y,z € X 

(b) / obeys the YBE 

(c) r obeys the YBE 

(3) Suppose that r is square free. Then the above hold iff (X, r) is a symmetric 
set of multipermutation level < 2. 

Proof. First, note that since r is nondegenerate each C y is invertible hence so is /, 
with f~ x (x, y) = (y, (£ y )~ 1 x). The right actions associated to / are by the identity 
map which is also invertible and its left actions are the same as for r and hence 
each are invertible. Hence (X, /) is a nondegenerate quadratic set. 

For part (1), writing out r = / o r o / , we require (C y ) x — x y , i.e. x = v (x v ), 
which is equivalent to lri by |GIM1[ Lemma 2.19], and we require lx y = x y 
which now reduces to the ell. Thus, if r has the form stated, clearly it is involutive 
and lri holds, while conversely if r is involutive and obeys lri then by [GIM11 Prop. 
2.25] it is cyclic and hence has the form stated. Similarly if r is cyclic and involutive 
then by [GIMlt Prop. 2.25] lri holds. 

For part (2), we first compute directly that 

(7.1) YBE for / x ( v z) = ^ v \ x z), \/x,y,ztX. 

Hence, if 11 is assumed (for example if r obeys the YBE), this condition becomes 
{"v)(x y z ^ — Cy)(x z ^ whjch by nondegeneracy holds if and only if the condition (a) 
holds (we do not in fact need to assume lri or the full YBE in this direction). 

If instead we assume lri and (a). Then 11, 12, lr3 (the conditions for r to obey 
the YBE) each reduce to x ( v z) — v ( x z) for all x,y,z € X. Similarly the above 
condition (|7.1[) reduces to this same commutativity condition. Hence under the 
assumption of lri and (a) for r: 

(7.2) YBE for r ^ £ x £ y = C V C X , Vi,t/£l« YBE for /. 

Moreover, (2) (a) implies that (X, r) is cyclic and hence if lri also holds then part 
(1) applies. 
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For (3), the argument is similar to the proof in Proposition 12.151 but we will be 
careful now to allow X infinite. Thus, condition mpl(X,r) < 2 means C\y\ = C\ y n 
for all y,y' (so that the second retract is trivial), i.e. ^[x] = ^ v ^[x] for all y,y',x. 

Equality here is in [X], i.e. ( x 'z = ( x 'z for all y,y',x,z. If (X, r) is square-free 
then this is equivalent to ^ x ^ z = x z (in one direction, set y' = x) as in (|2.5p . Hence 
under the assumption of lri and square-free, 

(7.3) mpl(X,r)<2 ^ xV Z = x z, Vx,y,zeX. 

In this case, if we assume (2) then by (2)(c) (X, r) also obeys the YBE and by (1) 
it is involutive. Conversely, if (X, r) is a square-free involutive solution of the YBE 
then it is necessarily lri by [GIMli Cor. 2.31] and if mpl(X,r) < 2 then by the 
above, (2) (a) holds as well as (2)(c). Hence all conditions hold. Note that in this 
case the group Q(X,r) is abelian by (17. 2| without assuming that (X,r) is finite as 
in Theorem ETBj;i). □ 
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